Sự cần thiết phải xây dựng một sân vận động mới cho các cầu thủ câu lạc bộ Legia Warszawa tăng lên vào giữa những năm 1990, khi Legia có một trong những thời kỳ thành công nhất trong lịch sử. Vô địch Ba Lan (Giải bóng đá vô địch quốc gia Ba Lan ) (1993 - hủy, 1994, 1995), Cúp Ba Lan (1995, 1997), trận bán kết của UEFA Cup Winners' Cup (1991) và tứ kết của UEFA Champions League (1996) tăng cường nhu cầu hiện đại hóa sân vận động, hoặc thậm chí thay thế cơ sở cũ. Cuối cùng, cho đến năm 1997, hầu như không có hoạt động cải tạo nào được thực hiện.

Tình trạng pháp lý đất đai thuộc về quân đội phức tạp, đã ngăn cản các nhà đầu tư tiềm năng. Hy vọng mới đã đến cùng với các chủ sở hữu mới - công ty Daewoo, công ty đã mua phần lớn cổ phần của Legia vào cuối năm 1996. Các chủ sở hữu câu lạc bộ Hàn Quốc vận động mạnh mẽ chính quyền thành phố Warsaw để tiếp quản tài sản và đầu tư vào cơ sở mới, tuy nhiên, chủ sở hữu của khu vực - Cơ quan Tài sản Quân đội - không sẵn sàng bán mảnh đất này. Bế tắc tồn tại trong 5 năm tiếp theo, trong thời gian đó, công ty Hàn Quốc đã bán câu lạc bộ. Cuối cùng, việc mua bán đất đai được đã diễn ra vào ngày 29 tháng 7 năm 2002, khi chính quyền thành phố Warsaw giành được quyền sở hữu đất. Mặc dù giá trị thị trường được ước tính là 60 triệu PLN, giá mua được thỏa thuận ở mức 16 triệu PLN. Vào tháng 10 năm 2004, kiến trúc sư trưởng của Warsaw, Michał Borowski, đã cho phép xây dựng một sân vận động mới trên vùng đất nói trên.[4] Quyết định này dẫn đến việc tuyên bố đấu thầu các cơ sở của Legia được mở lại.

Vào ngày 25 tháng 9 năm 2006, Thành phố Warsaw đã từ chối lời đề nghị của tập đoàn Đức: HMB Stadien GmbH und Sportstättenbau với Ways Schlüsselfertigbau und Freytag AG và Krupp Stahlbau Hannover GmbH, đã thắng thầu. Dự án của họ là xây dựng một tòa nhà có sức chứa từ 30.500 đến 35.000 khán giả, với bãi đậu xe ngầm, và - lần đầu tiên tại một cơ sở thể thao của Ba Lan - được cho là có một mái nhà hoàn toàn có thể thu vào. Tuy nhiên, chính quyền thành phố đã không chấp nhận điều kiện của tập đoàn rằng tất cả các quỹ cho việc xây dựng phải được đảm bảo bởi nhà đầu tư trước khi xây dựng. Phía Ba Lan đã hủy thỏa thuận.

Vào ngày 26 tháng 9 năm 2006, chủ sở hữu mới của Legia - Tập đoàn ITI - trong cuộc gặp với Chủ tịch của Warsaw Kazimierz Marcinkiewicz, đã trình bày ý tưởng của riêng họ về việc xây dựng lại sân vận động.[5] Ý tưởng của họ đã cung cấp cho việc xây dựng sân vận động theo từng giai đoạn (để câu lạc bộ vẫn có thể chơi các trò chơi trong quá trình xây dựng), với sức chứa từ 31.800 đến 34.000 chỗ ngồi (tùy thuộc vào việc có bao gồm không gian đứng hay không). Vào tháng 11 năm đó, câu lạc bộ đã ký hợp đồng thuê đất 23 năm với Thành phố Warsaw. Vào tháng 6 năm 2007, Hội đồng thành phố Warsaw đã chi 360 triệu PLN tài trợ [6] (sau này phải tăng lên 460 triệu PLN [7]) để xây dựng sân vận động mới theo thiết kế đề xuất của câu lạc bộ. Vào tháng 4 năm 2008, Tổng thống Warsaw Hanna Gronkiewicz-Waltz khi đó đã cấp giấy phép xây dựng sân vận động. Vào ngày 12 tháng 11 năm 2008, nhà đầu tư - Thành phố Warsaw - đã ký một thỏa thuận với một tập đoàn Polimex - Mostostal cho các công trình xây dựng.

Vào ngày 17 tháng 11 năm 2008, giai đoạn đầu tiên của việc xây dựng sân vận động mới được bắt đầu. Trong giai đoạn này, ba khán đài phía nam, phía đông và phía bắc cũ bị phá bỏ và xây mơi. Công trình bắt đầu bằng việc phá hủy các cơ sở cũ của câu lạc bộ và của khán đài phía đông (" yleta " nổi tiếng). Giai đoạn đầu tiên được hoàn thành và tiếp quản bởi nhà đầu tư vào ngày 10 tháng 5 năm 2010. Sân vận động đã chính thức khai trương (chỉ có ba khán đài hoàn thành) bằng trận đấu với Arsenal FC vào ngày 7 tháng 8 năm 2010. Giai đoạn thứ hai của việc xây dựng là phá hủy và xây dựng khán đài phía đông (khán đài chính - được gọi là "Kryta") đã được nhà đầu tư hoàn thành và tiếp quản vào ngày 10 tháng 5 năm 2011 [8]